Te bewijzen : 104n+2 + 1 is deelbaar door 101
m.a.w. een macht van 10 waarbij de exponent een even getal is
maar geen viervoud, is, vermeerderd met 1, deelbaar door 101
Bewijs :
Deel I : Voor de kleinste n-waarde, nl. 0 is
104n+2 + 1 = 100+2 + 1 = 101 , deelbaar door 101
Nu gaan we bewijzen dat  S( k ) ⇒  S( k+1)
m.a.w. dat als de stelling geldt voor n = k, ze ook zal gelden voor  n = k + 1
Deel II : Gegeven : 104k+2 + 1 is deelbaar door 101   ( I.H.)
Te bewijzen : 104k+6 + 1 is deelbaar door 101
Bewijs :   104k+6 + 1
= 104.104k+2 + 1
= 9 999.104k+2 + (104k+2 + 1)
Vermits 9 999 = 99.101 is de eerste term deelbaar door 101.
De tweede term (104k+2 + 1) is deelbaar door 101 vanwege de I.H.
104k+6 + 1 is dus inderdaad deelbaar door 101   Q.E.D.

Door het principe van volledige inductie is de stelling waar voor n = 0 (Deel I),
n = 1 (Deel II), n = 3 (Deel II), n = 4 ...   m.a.w. voor elk natuurlijk getal n


I.H. = Inductiehypothese     Q.E.D. = quod erat demonstrandum
Deel  I  = BASIC STEP
Deel II = INDUCTIVE STEP